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Amendments to the Claims: 

This listing of claims will replace all prior versions of claims in the present 
application: 

Listing of Claims: 

1 . (Cancelled) 

2. (Currently amended) The method of claim +5, wherein generating the 
hierarchical node tree further comprises: 

parsing the structured document into the plurality of nodes; and 
linking each of the plurality of nodes via pointers to form the hierarchical 
node tree. 

3. (Cancelled) 

4. (Cancelled) 

5. (Currently amended) Th e m e thod of c l a i m 4 T A method for storing a 
structured document in its native format in a database, the method comprising: 

receiving a structured document; 

generating a hierarchical node tree comprising a plurality of nodes, 
wherein the node tree represents the structured document; 

storing the plurality of nodes in at least one record in the database, and 
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storing the at least one record on at least one page, and 
wherein each record comprises a node slot array, the node slot array 
including a plurality of node slots, each node slot including a pointer pointing to 
one of the plurality of nodes in the hierarchical node tree, wherein each page 
comprises a plurality of record slots, wherein each record slot includes a pointer 
pointing to a record stored on the page. 

6. (Original) The method of claim 5, wherein each node is identified by an 
identifier comprising a record slot number corresponding to the record slot 
pointing to the record in which the node resides and a node slot number 
corresponding to the note slot pointing to the node. 

7. (Original) The method of claim 5, wherein a node comprises a plurality of 
child pointers if the node has children, wherein each of the plurality of pointers 
points to a child node. 

8. (Original) The method of claim 7, wherein a child pointer points to a node 
slot pointing to the child node if the child node is a separate node. 

9. (Original) The method of claim 8, wherein a node slot in a first record in a 
first page points to a record slot in a second page and a node slot in a second 
record if the child node is a separate node stored in the second record on the 
second page. 

3 
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10. (Original) The method of claim 7, wherein the node further comprises an 
in-lined character array. 

1 1 . (Original) The method of claim 10, wherein a child pointer describes the 
child by pointing to the in-lined character array. 

12. (Original) The method of claim 7, wherein a child pointer describes the 
child and its value. 

13. (Original) The method of claim 1, wherein the structured document is 
written in Extensible Markup Language. 

14. (Cancelled) 

1 5. (Currently amended) The computer readable medium of claim 4418, 
wherein generating the hierarchical node tree further comprises: 

parsing the structured document into the plurality of nodes; and 
linking each of the plurality of nodes via pointers to form the hierarchical 
node tree. 

16. (Cancelled) 
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17. (Cancelled) 

18. (Currently amended) The computer readab l e mod i um of c l a i m 17, A 
computer readable medium encoded with a computer program for storing a 
structured document in its native format in a database, the computer program 
comprising instructions for: 

receiving a structured document; 

generating a hierarchical node tree comprising a plurality of nodes, 
wherein the node tree represents the structured document; 

storing the plurality of nodes in at least one record in the database, 
storing the at least one record on at least one page, and 
wherein each record comprises a node slot array, the node slot array 
including a plurality of node slots, each node slot including a pointer pointing to 
one of the plurality of nodes in the hierarchical node tree, wherein each page 
comprises a plurality of record slots, wherein each record slot includes a pointer 
pointing to a record stored on the page. 

19. (Original) The computer readable medium of claim 18, wherein each node 
is identified by an identifier comprising a record slot number corresponding to the 
record slot pointing to the record in which the node resides and a node slot 
number corresponding to the note slot pointing to the node. 
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20. (Original) The computer readable medium of claim 1 8, wherein a node 
comprises a plurality of child pointers if the node has children, wherein each of 
the plurality of pointers points to a child node. 

21 . (Original) The computer readable medium of claim 20, wherein a child 
pointer points to a node slot pointing to the child node if the child node is a 
separate node. 

22. (Original) The computer readable medium of claim 21 , wherein a node 
slot in a first record in a first page points to a record slot in a second page and a 
node slot in a second record if the child node is a separate node stored in the 
second record on the second page. 

23. (Original) The computer readable medium of claim 20, wherein the node 
further comprises an in-lined character array. 

24. (Original) The computer readable medium of claim 23, wherein a child 
pointer describes the child by pointing to the in-lined character array. 

25. (Original) The computer readable medium of claim 20, wherein a child 
pointer describes the child and its value. 
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26. (Currently amended) The computer readable medium of claim 4418, 
wherein the structured document is written in Extensible Markup Language. 

27. (Cancelled) 

28. (Currently amended) The system of claim 2730, wherein the storage 
mechanism further comprises a parser for parsing the structured document into a 
plurality of nodes and a node tree generator for linking each of the plurality of 
nodes via pointers to form the hierarchical node tree. 

29. (Cancelled) 

30. (Currently amended) Tho system of c l a i m 29, A system for storing a 
structured document in its native format in a database, the system comprising: 

a computer system coupled to at least one data storage device; 

a database management system in the computer system; 

a storage mechanism in the database management system for receiving a 
structured document, generating a hierarchical node tree comprising a plurality of 
nodes, wherein the node tree represents the structured document, and storing 
the plurality of nodes in at least one record in the at least one data storage 
device. 
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wherein each page comprises a plurality of record slots, each of which 
includes a pointer pointing to a record stored on the page ^; wherein each record 
is stored on a page; and 

wherein each record comprises a node slot array, the node slot array 
including a plurality of node slots, each node slot including a pointer pointing to 
one of the plurality of nodes in the hierarchical node tree. 

31 . (Original) The system of claim 30, wherein each node is identified by an 
identifier comprising a record slot number corresponding to the record slot 
pointing to the record in which the node resides and a node slot number 
corresponding to the note slot pointing to the node. 

32. (Currently amended) The system of claim 2930, wherein a node 
comprises a plurality of child pointers if the node has children, wherein each of 
the plurality of pointers points to a child node. 

33. (Original) The system of claim 32, wherein a child pointer points to a node 
slot pointing to the child node if the child node is a separate node. 

34. (Original) The system of claim 32, wherein the node further comprises an 
in-lined character array. 
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35. (Original) The system of claim 34, wherein a child pointer fully describes 
the child by pointing to the in-lined character array. 

36. (Currently amended) The system of claim 2730, wherein the structured 
document is written in Extensible Markup Language. 

37. (Previously Presented) The system of claim 32, wherein a child pointer 
describes the child and its value. 

38. (Previously Presented) The system of claim 33, wherein a node slot in a 
first record in a first page points to a record slot in a second page and a node slot 
in a second record if the child node is a separate node stored in the second 
record on the second page. 
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